One Modulo Three Mean Labeling of Graphs
نویسندگان
چکیده
In this paper, we introduce a new labeling called one modulo three mean labeling. A graph G is said to be one modulo three mean graph if there is an injective function φ from the vertex set of G to the set {a | 0 ≤ a ≤ 3q2 and either a≡0(mod 3) or a≡1(mod 3) } where q is the number of edges of G and φ induces a bijection φ * from the edge set of G to { } |1 3 2 and ( 3) a a q a 1 mod ≤ ≤ − ≡ given by φ *(uv) = ) 2 u v φ φ ( ) + ( and the function φ is called one modulo three mean labeling of G. Furthermore, we prove that some standard graphs are one modulo three mean graphs.
منابع مشابه
One Modulo Three Harmonic Mean Labeling of Graphs
In this paper, we introduce a new labeling called one modulo three harmonic mean labeling. A graph G is said to be one modulo three harmonic mean graph if there is a function φ from the vertex set of G to {1, 3, 4, ... ,3 − 2, 3 } with φ is one-one and φ induces a bijection φ∗ from the edge set of G to {1, 4, ..., 3q 2}, where φ∗(e = uv) = ( ) ( ) ( ) ( ) or ( ) ( ) ( ) ( ) and the function φ i...
متن کامل$Z_k$-Magic Labeling of Some Families of Graphs
For any non-trivial abelian group A under addition a graph $G$ is said to be $A$-textit{magic} if there exists a labeling $f:E(G) rightarrow A-{0}$ such that, the vertex labeling $f^+$ defined as $f^+(v) = sum f(uv)$ taken over all edges $uv$ incident at $v$ is a constant. An $A$-textit{magic} graph $G$ is said to be $Z_k$-magic graph if the group $A$ is $Z_k$ the group of integers modulo $k...
متن کاملSkolem Odd Difference Mean Graphs
In this paper we define a new labeling called skolem odd difference mean labeling and investigate skolem odd difference meanness of some standard graphs. Let G = (V,E) be a graph with p vertices and q edges. G is said be skolem odd difference mean if there exists a function f : V (G) → {0, 1, 2, 3, . . . , p + 3q − 3} satisfying f is 1−1 and the induced map f : E(G) → {1, 3, 5, . . . , 2q−1} de...
متن کاملGraceful labelings of the generalized Petersen graphs
A graceful labeling of a graph $G=(V,E)$ with $m$ edges is aninjection $f: V(G) rightarrow {0,1,ldots,m}$ such that the resulting edge labelsobtained by $|f(u)-f(v)|$ on every edge $uv$ are pairwise distinct. For natural numbers $n$ and $k$, where $n > 2k$, a generalized Petersengraph $P(n, k)$ is the graph whose vertex set is ${u_1, u_2, cdots, u_n} cup {v_1, v_2, cdots, v_n}$ and its edge set...
متن کاملFurther results on total mean cordial labeling of graphs
A graph G = (V,E) with p vertices and q edges is said to be a total mean cordial graph if there exists a function f : V (G) → {0, 1, 2} such that f(xy) = [(f(x)+f(y))/2] where x, y ∈ V (G), xy ∈ E(G), and the total number of 0, 1 and 2 are balanced. That is |evf (i) − evf (j)| ≤ 1, i, j ∈ {0, 1, 2} where evf (x) denotes the total number of vertices and edges labeled with x (x = 0, 1, 2). In thi...
متن کامل